
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



MODULAR THEORY OF GROUP-MATRICES* 

BY 

LEONARD EUGENE DICKSON 

1 . The importance of the concept group-matrix in the theory of finite groups 
was recognized by Dedekind as early as 1880. The development of a general 
theory of group-matrices is due, however, to Fkobenius, (Berliner Sitz- 
ungsberichte, from 1896 to the present). In particular, Fkobenius has 
applied the theory to the representation of a finite group as a (non-modular) 
linear group. Since linear congruence groups are of importance in the theory 
of groups, particularly in questions of isomorphisms, and play a fundamental role 
in the applications of groups to the theory of functions and to geometry, the 
study of the representations of a finite group as a linear congruence group is of 
decided importance. 

It is here proved that, if p" is the highest power of the prime p dividing the 
order g of a group G, the group-matrix of G can be transformed, by a matrix 
whose elements are integers taken modulo p , into a compound matrix in which 
the submatrices to the right of the main diagonal have zero elements through- 
out, while the p" submatrices in the diagonal are identical. Let D denote one 
of the diagonal submatrices, so that D is a square matrix of order g\p" . Then 
the group-determinant A of G is congruent to | D \ p " modulo p . This result is 
in marked contrast to the non-modular theory, in which each algebraically irre- 
ducible factor of A enters to a power exactly equal to its degree. 

It is shown in § 8 that the group-matrices of all groups of order p n can be 
reduced to their canonical form modulo p by one and the same transformation. 

An interesting theorem on group-characters is obtained in § 11. 

Just as simplicity is attained in the algebraic theory only when certain alge- 
braic irrationalities are introduced to permit of the complete factoring of the 
group-determinant into algebraically irreducible factors, so corresponding sim- 
plicity in the modular theory can be attained only by the use of Galois imagi- 
naries (roots of irreducible congruences) in order to normalize completely the 
diagonal matrices D (§ 10). It is therefore proposed to take as the field of 
reference the field F p defined as the aggregate of the Galois fields GF [/>"], 
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7i=l,2,3,--. Every equation with coefficients in F is completely solvable 
within F . 

When the modulus p does not divide the order of G, the fundamental, 
theorems of the algebraic theory are also true in the field F , as was first pointed 
out in the writer's paper in these Transactions, vol. 3 (1902), pp. 285-301. 
For the same case, the exposition of the algebraic theory by Schur (Berliner 
Sitzungsberichte, 1905, pp. 406-432) is valid in the field F p . 

When the modulus divides the order of G , the problem presents marked con- 
trasts to the algebraic theory. It is to this outstanding case that the present 
paper is directed, as also the companion paper, "Modular theory of group- 
characters" (Bulletin of the American Mathematical Society, 
July, 1907). 

2. Let G be a group of finite order g ; let H be a subgroup, 



H: «, = 7, 



'2' 



of order A and index q = g/h. Let e l = I, e s , • ••, e be right-hand extenders 
of II to G , so that 

G = H+Be 2 +... + He q . 

Form the left-hand multiplication-table of G with the operations 

-*» e 2 ' ' ' •» e q > S 2» -9 2 C 2' " " "' S 2 e q ' S 3' S 3 C 2' " "' S i C q ' " ' ■ 

in the first row, and their inverses, in this order, in the first column. The body 
of the table is a compound matrix M with h 1 matrices M tj as its elements. 
The matrix in the ith row of matrices and Jth column of matrices is 



(1) 


M itj = M k , if sT l Sj = «*. 


We have 






/ S U h e 2 ••• S k e „ 


(2) 


M k =(e- l s k e e )=l c 2~' s * e 7 ls ,< e 2 ■■■ e I ls k e q 




W 1 ** e 7' s * e 2 ••• ■ e 7 1 ** e 4 



If II is a subgroup of order h of a group G, the body of the multiplica- 
tion-table of G may be exhibited as a compound matrix whose h 2 submatrices 
M k have the same relative arrangement as the elements s k in the multiplication- 
table (st 1 s.) of H. 

To the h elements s { of a group H we make correspond h independent vari- 
ables x,.. Then the group-matrix of H is 

( 3 ) (*.r\) («,j = l, ■■-,*). 

3. Let p" be the highest power of p dividing the order p" q of a group G r , 
and let II be a Sylow subgroup of order p" . 



1907] L- E. DICKSON: MODULAR THEORY OF GROUP-MATRICES 391 

It will be shown in § 5 that there exists a matrix (&,-.) which transforms the 
group-matrix (3) of H into a matrix whose diagonal elements are congruent, 
modulo p > to £x,. , and whose elements to the right of the diagonal are congru- 
ent to zero. Then, if I denotes the unit matrix of order q, the compound 
matrix (6-.J) transforms the group-matrix of G, arranged as in § 2, into a 
compound matrix, each of the p* submatrices in the main diagonal being con- 
gruent to 

(4) (i>^<) 



(r,e = l, 



while each submatrix to the right of the main diagonal has all its elements con- 
gruent to zero modulo p . Hence we may state the following 

Theorem. If p* is the highest power of p dividing the order of a group 
G, the group-determinant of G is congruent modulo p to D p1 ' , where D is the 
determinant of the matrix (4). 

Consider the linear transformation T on f . ( i = , 1 , • • • , p" — 1 ) whose 
matrix is the group matrix of H >lr with a convenient order for the elements .r„. 
in the first row (§ 5). When T is expressed in terms of the new variables 



(i = 0,l, •••,!>»— 1), 



the coefficients being binomial coefficients, it takes the canonical form (modulo p) 
given above. The corresponding normalization of the transformation whose 
matrix is the group -matrix of G is accomplished by the introduction of the new 
variables 

(6) ^-"If ("!■)**+• ( ' = 0,1, ->r"-U» = h ■■•,«)■ 

4. Matrix (4) has the important property that, in the terminology of Fro- 
benius, it is a matrix belonging to the group G. Removing the restriction 
that H is, & Sylow subgroup, we obtain the matrix 

(7) A'=(l>,-. ^ (r, C = l,--,8). 

We prove that matrix A" belongs to the group G, viz., that 

(8) XY = Z if J2 x n Vr-'a = *a {B ranging over G ) . 

it 

The element in the rtli row and cth column of XY is 

q / h \ / h \ k h 

X) ( 2 a>;V, ) ( S y tJ W r =11 «bVr-W^ = T, s,-;V, , 

j=i \) /t =i / \;=i / A.-1 n k—\ 



1-- - « o , — 5 S , < 

; ' k m I 
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A second proof that matrix X belongs to the group G results incidentally 
from the following discussion which gives a (partial) normalization of the group- 
matrix of G by an algebraic transformation, in contrast to the (more complete) 
normalization in §3 by a modular transformation. The transformation on 
£1 •> " ' ' ' %qh wnose matrix is the group-matrix of G ( § 2 ) is 

( 9 ) £(t-D«+r = 2 CC «; , »; 1 »,«, f«-i)«+« (*iJ = l."-i *; r,t = l, •••,?). 
Consider the functions analogous to (6) with i = : 

ft 

1,= I?(H))+. (* = 1. •-.«)• 

i=l 
Then 

< = Z ( Z *.;V V , J £«-i*« = S ( Z a*.? 1 .*., ) t(/-i*w = £ ( Z *.?.»•. ) V 

Hence the variables ?/, , • • • , 77 undergo a transformation whose matrix is (7). 
In particular, | J5T| is an algebraic factor of the group determinant of G. 

5. Theorem. If G is a group of order p", p a prime, with the operations 
g { , the group-matrix of G can be transformed* into one whose diagonal ele- 
ments are congruent to £ x g modulo p , while the elements to the right of the 
main diagonal are congruent to zero. 

The proof is by induction from ir — 1 to ir . It proved in § 7 for ir = 1 . 

To apply § 2, let H be a subgroup of order p" -1 . Then q=p, and we may 
set e. = e <_1 (i = 2, ■ ■•, p)- By the hypothesis for the induction, the group 
matrix (a:, ) of IT can be transformed into a matrix whose diagonal elements are 
congruent to £ x, k modulo p , while those to the right of the main diagonal are 
congruent to zero. Let the transforming matrix be (a tj ),i,j= 1, ■■■,p n ~ 1 . 
Then, if lis the unit matrix of order p, the compound matrix (a^I) will trans- 
form the group-matrix (x m ) of G p * into a compound matrix, each of whose 
diagonal matrices D. is (7) for h =p'~ 1 , while the elements of the matrices to 
the right of the diagonal are zero. Now H K -\ is invariant in G p * . Hence 
e~ l s k e ranges over the operations of H where s k does, so that 

We introduce the abbreviation 

(10) *,= !>„,• 
Since e p belongs to ff, we have 

(11) 



* The transforming matrix is given in \ 8. 
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Hence each diagonal matrix D i is the cyclic matrix 

/°> *. ff .» ■■' °"«> 

(12) (a e c- r ) = l °>i a i ff « ••• °"«. 

V. °> °> ••• °> 

By § 7, this matrix of the cyclic group of order p can be transformed into a 
matrix whose diagonal elements are congruent to 

p—i p n 

i=0 j=l 

modulo ^> , while the elements to right of the diagonal are = . 

6. It remains to normalize the group-matrix of the cyclic group of order p 
by a transformation modulo p . Without increasing the difficulty of the prob- 
lem, we treat the cyclic group of order p". We shall need two algebraic lemmas. 

The transformation, with binomial coefficients, 

(13) *' = SCO*' (i = 0,l,-;g-l), 
has, algebraically, the following inverse : 

(H) ^=£(-iy +j (^)^ (*=o,i,...,,-i). 

This will be the case if, and only if, 

(15) £(-l)' +J (])(;) = 8* (<>«=!, rf„=oif i + i). 

This well known formula (cf. Netto, Combinatorik, p. 255, formula 43) is 
a special case of the following one, which is needed later : 

<«) ^-£<-i<0('O-(<-ir(3<'*.>. 

To evaluate E, we apply 

and obtain two sums P and Q. Making a similar replacement for ( ! + m ) in Q, 
we get 

= — P — A«,r-l,i-l- 



<*o 


«1 


a 2 •■ 


' • 8 H 


Vi 


Vi 


a o 


a i - 


• Vs 


a n 


«. 


a 2 


«3 * 


•• v. 


«0 
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Hence we have the recursion formula 

Thus for r^s, E mr , = ( - 1 ) r E mta _ r and (16) follows. For r - s = p > , 

For the case m = s, formula (16) may be obtained from formula (41), (Netto, 
loc. cit., p. 255), by replacing »»,»,}, sbyr,s,«-m, £ — s + m, respectively. 

7. Theorem. 7%e group-matrix of the cyclic group of order p" can be 
transformed into a matrix, given by (22), having congruent elements, modulo p, 
in every parallel to the main diagonal, the elements to the right of the latter 
being congruent to zero. 

The group-matrix of the cyclic group of order g is 

(17) A = 

Let a , = a , . Then A is the matrix of the transformation 

(18) £=£«-^ «=o,i,..'. |# -i). 
Introducing the variables n by means of (13) and (14), we get 

(i 9 ) v.-£m, 7,.-(-irtg(-i)'(:)(^- r 

The value of 7 vr will be determined modulo p , for the case g — p". 

For = m = g — 1 , the coefficient of a_ m in ( — 1 ) r 7 8r is c + c, where c is 
the sum of the terms with j = i + m , c' the sum with j = i -f m — g. 

Let first _;" = i + m. The minimum value of i is the greater of and s — m. 
But, for m < s and i<s — w,(^) = 0. Hence in c we may allow £ to begin 
with the value zero. The maximum value of i is the lesser of r and g — 1 — m . 
Hence if m<zg — r, c is given by (16). Next, let m = g — r, so that 
i :£ g — 1 — in. Now c will be unaltered modulo p if we allow i to take the 
additional values g — m + t (t = 0,1, •••,&•— 1), since 

K +*) = () (mod/)) (<<•<*-). 

Indeed, there is no term «* in 

(20) (l + zp' r )(l + z)'s (1 +3)""+' (mod/»). 
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Thus, if g — r = m <ig — r -\- s, then g — m -\- s — 1 = r and c is congruent 
to (16). Finally, for m = g — r -f s, c + c is congruent to (16) in view of (21). 
Let nextj =i + m — g. Then i ranges from g — m + s to r, so that terms 
c occur only for m = g — r -f s. For s<p"=g,t<ig, 

by (20). Hence c'=0 if m <.g — r + s; while for wi = <7 — r + s , 

(21) c - fe t +s (-iy(;)( i+ s m ) ( mod ^>- 

Therefore in every case the coefficient of a_ m in ( — 1 ) r y sr is congruent modulo 

p to the sum (16). Thus 

"~ l ( m \ 
7r .-0(ifr>«), 7„=Z(,_ r )«-» (« *•=»)• 

Hence 7 sr = 7 s _ r0 ( r = s ) . Seta ( = 7 (0 . Then (19) becomes 

(22) ^:=z«,i,-.. o,=z ( , )«-« ( mod *)• 

8. Theorem. TAe group-matrices of all groups of order p", with a suitable 
order for the elements of the first row, can be transformed simultaneously into 
their canonical forms modulo p by the same transforming matrix. 

Employing the notations of § 5, we prove that the transformation T on the 
variables f f , whose matrix is the group-matrix (y) of a given group G of order 
p", can be reduced to its canonical form modulo p by the introduction of the 
new variables (5), viz., that transformation (5) transforms T into its canonical 
form. Then the matrix of (14), i. e., the inverse of the matrix of (5), will 
transform the group-matrix (y) into its canonical form modulo p. The proof 
is by induction from 7r — 1 to 7r . We therefore assume that the transforma- 
tion whose matrix is the group-matrix (x) of the subgroup H of order p*- x can 
be reduced to its canonical form by the introduction of the new variables 



(t = 0, l,---, o=p»-i — 1). 



(23) '■-£(*)*< 

The matrix (a..) of § 5 is thus the inverse of the matrix of (23). Hence (a.. I) 
is the inverse of the matrix of 

(24) ^•- , /tj(i)**+' (*= ' 1 ---' a :« ==0 ' 1 '"-'*- 1 '- 
It remains to normalize the diagonal matrices D k ( k = , 1 , • • • , a), each of 

Trans. Am. Math. Soc. 37 
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which is of the form (12). Hence by § 6 we introduce the new variables 

( 25 ) ^ + i=£(^)v+i (* = 0,l,--,«;i = 0,l, • ) p-l). 

Eliminating the »/'s from (24) and (25), we get 

(26) r IP+r =Ei;(*)(7)^+- ( , =°- i .-.«;'-=o.i.-".j»-i)- 

To prove that (26) is equivalent modulo p to transformation (5), set 

i = lp + r, j= mp + s. 

In view of the limits of the summation indices in (26), we have 

^r^s^p — 1, Og^mSs (a = p*-i — l). 

It therefore follows from the writer's Dissertation (Annals of Mathe- 
matics, ser. 1, vol. 11 (1896-7), pp. 75, 76), that 

(2 7) ('«)-(;)(?) 

The induction is therefore complete. 

9. We have now established the lemmas employed in the proof of the general 
theorem of § 3. The problem of the ultimate canonical form modulo jp of the 
group-matrix of a given group G of order pi* q is therefore reduced to the 
problem of normalizing the diagonal matrices (4). One step of this normaliza- 
tion is readily effected in § 10, the resulting matrix (34) having the desirable 
property that the elements of the non-diagonal submatrices are all zero. In 
particular, this normalization is complete if a Sylow subgroup of order p" is 
invariant in G. 

10. Let H p * be invariant in K^^, but in no larger subgroup of the given 
group G p * q . Set 

(28) K=H+He 2 + ... + He m , G = K+ Kf,+ ■■ ■ + Kf % (»=«/».). 

Then (4) may be exhibited as a compound matrix (ES) whose n? elements E { 
are square matrices of order m : 

For r fixed, e~ J s k and s h e~ l range over the same set of elements. Set 

(29) °f = I>/rV/ ii=j, «,, ••■,«.), 
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the m functions with i axidj fixed being independent. Hence 

(30) ^ = «O (r, = 1, •••,,»). 

Now e~ l e c may be given the form se t with s in If. Then 

(31) <>..-<• (He r )~ l {He c ) = He„. 

Hence, ybr eacA i <m<2 j , ^„ is <Ae group-matrix of the quotient-group Il/H. 
The order, m, of the latter is relatively prime to the modulus p. Hence by 
§ 1 there exists a matrix n, of order m and with elements in the field F p , which 
transforms E n into its ultimate canonical form C n . Then the compound 
matrix 

(32) 



transforms the compound matrix (E { .) into (/* -1 i?../i) = ( C i} ). Here the C ( 
have simultaneously their canonical forms : 

'c[J • 



(33) C tf = c v 



where c' J is a square matrix, whose determinant is irreducible in jP , and whose 
elements are linear functions of a[ J , • • • , <r^ , with coefficients independent of 
i,j. Applying to (C f .) a certain transformation which merely permutes the 
variables, we get 

C x • 

(34) | C, .- |, C s = (*:0 C,i=i." 



7%e problem has therefore been reduced to the normalization of certain matrices 
C, ("belonging " to the group G) vf order n, the index of H p „ in the largest 
subgroup (of the given group G ) in which If w is invariant. 

If the Sylow subgroup H „ is invariant in G , then n = 1 and the normaliza- 
tion is complete. 

11. From the theorem in § 5 we readily derive an interesting result on group- 
characters. Let H be a group with the h elements s. and group-determinant 
A, defined as the determinant of matrix (3). Let G * be any Sylow subgroup 
with the elements g. and group-determinant D . If we set 

(35) x h = for every element s of H not in G ■* , 
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A becomes equal to an exact power of D . By § 5, 

D m L'" (mod p), L= "-£ ss„. 

In our field F p , let 4> be an irreducible factor of degree f of A. Hence, under 
the assumption (35), <I> becomes a function congruent to L f modulo p . The 
coefficient of 

(36) «/"'*« ls>*D 

in L f is f. By definition the coefficient of (36) in 4> is the character %(&), 
while \{I)=f' We may therefore state the 

Theorem. If% is the group-character defined by a factor, of degree f and 
irreducible in the field F p , of the group-determinant of a finite group H, then 

(37) x {9)=f{^odp) 

for every element g of period a power of p in H. 
The definition of characters is employed also for reducible factors. But 

<I> = 4>'4>" implies %{g) = X'(s0 + x'Xff)- 

Hence (37) is true also of algebraic group-characters. 

The University of Chicago, 
May 8, 1907. 



